Efficient Face-Based Non-Split Connectivity Compression for Quad and Triangle-Quad Meshes
نویسندگان
چکیده
In this paper we present an efficient face-based connectivity coding technique for the special class of quadrilateral and the hybrid triangular-quadrilateral meshes. This work extends the main ideas of non-split encoding presented by the first contribution of the authors (Khattab, Abd El-Latif, Abdel Wahab and Tolba, 2007) for triangle meshes and improves over the compression results provided so far for existing face-based connectivity compression techniques. It achieves an average compression ratio of 2.17 bits per quad and per vertex for simple quadrilateral meshes and bit rates of 1.84 bits per polygon and 1.85 bits per vertex for the simple hybrid triangle-quad meshes.
منابع مشابه
Efficient Coding of Non-Triangular Mesh Connectivity
We describe an efficient algorithm for coding the connectivity information of general polygon meshes. In contrast to most existing algorithms which are suitable only for triangular meshes, and pay a penalty for treatment of nontriangular faces, this algorithm codes the connectivity information in a direct manner. Our treatment of the special case of triangular meshes is shown to be equivalent t...
متن کاملNear-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes
Encoders for triangle mesh connectivity based on enumeration of vertex valences are among the best reported to date. They are both simple to implement and report the best compressed file sizes for a large corpus of test models. Additionally they have recently been shown to be near-optimal since they realize the Tutte entropy bound for all planar triangulations. In this paper we introduce a conn...
متن کاملAngle-Analyzer: A Triangle-Quad Mesh Codec
We present Angle-Analyzer, a new single-rate compression algorithm for triangle-quad hybrid meshes. Using a carefully-designed geometry-driven mesh traversal and an efficient encoding of intrinsic mesh properties, AngleAnalyzer produces compression ratios 40% better in connectivity and 20% better in geometry than the leading Touma and Gotsman technique for the same level of geometric distortion...
متن کاملConnectivity Compression for Irregular Quadrilateral Meshes
Applications that require Internet access to remote 3D datasets are often limited by the storage costs of 3D models. Several compression methods are available to address these limits for objects represented by triangle meshes. Many CAD and VRML models, however, are represented as quadrilateral meshes or mixed triangle/quadrilateral meshes, and these models may also require compression. We prese...
متن کاملInterpolatory quad/triangle subdivision schemes for surface design
Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and triangles. The use of the quad/triangle structure for surface design is motivated by the fact that in CAD modelling, the designers often want to model c...
متن کامل